ADDING TAILS TO C*-CORRESPONDENCES 



PAUL S. MUHLY AND MARK TOMFORDE 



Abstract. We describe a method of adding tails to C* -correspondences which 
generalizes the process used in the study of graph C*-algebras. We show how 
this technique can be used to extend results for augmented Cuntz-Pimsner 
algebras to C*-algebras associated to general C*-correspondences, and as an 
application we prove a gauge-invariant uniqueness theorem for these algebras. 
We also define a notion of relative graph C*-algebras and show that proper- 
ties of these C* -algebras can provide insight and motivation for results about 
relative Cuntz-Pimsner algebras. 



1. Introduction 

In jl8) Pimsner introduced a way to construct a C* -algebra Ox from a pair 
{A,X), where A is a C*-algebra and X is a C* -correspondence (sometimes called 
a Hilbert bimodule) over A. Throughout his analysis Pimsner assumed that his 
correspondence was full and that the left action of A on X was injective. These 
Cuntz-Pimsner algebras have been found to compose a class of C*-algebras that 
is extraordinarily rich and includes numerous C* -algebras found in the literature: 
crossed products by automorphisms, crossed products by endomorphisms, partial 
crossed products, Cuntz-Krieger algebras, C*-algebras of graphs with no sinks, 
Exel-Laca algebras, and many more. Consequently, the study of Cuntz-Pimsner 
algebras has received a fair amount of attention by the operator algebra community 
in recent years, and because information about Ox is very densely codified in 
{A, X), determining how to extract it has been the focus of much current effort. 

One interesting consequence of this effort has been the introduction of the so- 
called relative Cuntz-Pimsner algebras, denoted 0{K,X), that have Cuntz-Pimsner 
algebras as quotients. Very roughly speaking, a relative Cuntz-Pimsner algebra 
arises by relaxing some of the relations that must hold among the generators of 
a Cuntz-Pimsner algebra. These relations are codified in an ideal K of A. (The 
precise definition will be given shortly.) Relative Cuntz-Pimsner algebras arise 
quite naturally, particularly when trying to understand the ideal structure of a 
Cuntz-Pimsner algebra (See, e.g., ^HH]). It turns out, in fact, that not only are 
Cuntz-Pimsner algebras quotients of relative Cuntz-Pimsner algebras, but quotients 
of Cuntz-Pimsner algebras are often relative Cuntz-Pimsner algebras j^i Theorem 
3.1]. 



Date: February 1, 2008. 

1991 Mathematics Subject Classification. 46L08, 46L55. 

Key words and phrases. C*-correspondence, Cuntz-Pimsner algebra, relative Cuntz-Pimsner 
algebra, graph C*-algebra, adding tails, gauge- invariant uniqueness. 

The first author was supported by NSF Grant DMS-0070405 and the second author was sup- 
ported by NSF Postdoctoral Fellowship DMS-0201960. 

1 



2 



PAUL S. MUHLY AND MARK TOMFORDE 



Although in his initial work Pimsncr assumed that his C* -correspondences were 
full and had injective left action, in recent years there have been efforts to re- 
move these restrictions. Pimsner himself described how to deal with the case when 
X was not full, defining the so-called augmented Cuntz-Pimsner algebras |18l Re- 
mark f .2(3)]. However, the case when the left action is not injective has been more 
elusive. In 6^ it was shown that for any C* -correspondence X and for any ideal K 
of A consisting of elements that act as compact operators on the left of X , one may 
define 0{K,X) to be a C* -algebra which satisfies a certain universal property |S1 
Proposition 1.3]. In the case that X is full with injective left action, this definition 
agrees with previously defined notions of relative Cuntz-Pimsner algebras, and the 
Cuntz-Pimsner algebra Ox is equal to 0{J{X),X), where J{X) denotes the ideal 
consisting of all elements of A which act on the left of X as compact operators. 

In & it was proposed that for a general C* -correspondence X, the C* -algebra 
0{J{X),X) is the proper analogue of the Cuntz-Pimsner algebra. However, upon 
further analysis it seems that this is not exactly correct. To see why, consider the 
case of graph C* -algebras. If E = E^,r, s) is a graph, then there is a natural 
C* -correspondence X{E) over Co{E'^) associated to E (see Example 1.2]). If i? 
has no sinks, then the C*-algebra O {J {X (E)) , X (E)) is isomorphic to the graph 
C*-algebra C*{E). However, when E has sinks this will not necessarily be the case. 

It is worth mentioning that graphs with sinks play an important role in the 
study of graph C*-algebras. Even if one begins with a graph E containing no sinks, 
an analysis of C*{E) will often necessitate considering C*-algebras of graphs with 
sinks. For example, quotients of C*{E) will often be isomorphic to C*-algebras of 
graphs with sinks even when E has no sinks. Consequently, one needs a theory 
that incorporates these objects. 

This deficiency in the generalization of Cuntz-Pimsner algebras was addressed 
by Katsura in ^HI and JI]. If X is a C* -correspondence over a C* -algebra A with 
left action (j) : A ^ then Katsura proposed that the appropriate analogue of 

the Cuntz-Pimsner algebra is Ox ■— 0{Jx,X), where 

Jx := {a e J{X) -.ab^O for aU b e ker0}. 

(Note that when is injective Jx = J{X).) It turns out that when (j) is injective, 
Ox is equal to the augmented Cuntz-Pimsner algebra of X, and when X is also full 
Ox coincides with the Cuntz-Pimsner algebra of X. Furthermore, if is a graph 
(possibly containing sinks), then Ox{e) is isomorphic to C*{E). In addition, as 
with graph algebras, the class of Ox's is closed under quotients by gauge-invariant 
ideals. These facts, together with the analysis described in JT] and provide 
strong arguments for using Ox '■= 0{Jx,X) as the analogue of the Cuntz-Pimsner 
algebra. We shall adopt this viewpoint here, and for a general C* -correspondence 
X we define Ox ■= 0{Jx,X) to be the C*-algebra associated to X. 

In this paper we shall describe a method which will allow one to "bootstrap" 
many results for augmented Cuntz-Pimsner algebras to C*-algebras associated to 
general correspondences. This method is inspired by a technique from the theory of 
graph C*-algebras, where one can often reduce to the sinkless case by the process 
of "adding tails to sinks" . Specifically, if is a graph and is a vertex of E, then 
by adding a tail to v we mean attaching a graph of the form 
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to E. It is well known that if F is the graph formed by adding a tail to every sink 
of E, then F is a graph with no sinks and C* (E) is canonically isomorphic to a full 
corner of C*{F). Thus in the proofs of many theorems about graph C*-algebras, 
one can reduce to the case of no sinks. 

In this paper we describe a generalization of this process for C* -correspondences. 
More specifically, if X is a C* -correspondence over a C*-algebra A, then we de- 
scribe how to construct a C* -algebra B and a C* -correspondence Y over B with 
the property that the left action of Y is injective and Ox is canonically isomorphic 
to a full corner of Oy- Thus many questions about C* -algebras associated to corre- 
spondences can be reduced to questions about augmented Cuntz-Pimsner algebras, 
and many results characterizing properties of augmented Cuntz-Pimsner algebras 
may be easily generalized to C*-algebras associated to general correspondences. As 
an application of this technique, we use it in the proof of Theorem 15.11 to extend 
the Gauge-Invariant Uniqueness Theorem for augmented Cuntz-Pimsner algebras 
to C* -algebras of general correspondences. 

This paper is organized as follows. We begin in Section |21 with some preliminar- 
ies. In Section we analyze graph C*-algebras in the context of Cuntz-Pimsner 
and relative Cuntz-Pimsner algebras, and describe a notion of a relative graph 
C* -algebra. Since graph algebras provide much of the impetus for our analysis 
of C*-correspondences, we examine these objects carefully in order to provide a 
framework which will motivate and illuminate the results of subsequent sections. 
In Section 01 we describe our main result — a process of "adding tails" to general 
C*-correspondences. We also prove that this process preserves the Morita equiva- 
lence class of the associated C* -algebra. In Sectional we provide an application of 
our technique of "adding tails" by using it to extend the Gauge-Invariant Unique- 
ness Theorem for augmented Cuntz-Pimsner algebras to C*-algebras associated to 
general correspondences. We also interpret this theorem in the context of relative 
Cuntz-Pimsner algebras, and in Sectional we use it to classify the gauge-invariant 
ideals in C*-algebras associated to certain correspondences. Finally, we conclude 
in Section [71 by discussing other possible applications of our technique. 

The authors would like to thank Takeshi Katsura for pointing out an error in 
a previous draft of this paper, and for many useful conversations regarding these 
topics. 

2. Preliminaries 

For the most part we will use the notation and conventions of 0, augmenting 
them when necessary with the innovations of 1101 and [111 . 

Definition 2.1. If A is a C*-algebra, then a right Hilbert A-module is a Banach 
space X together with a right action of A on X and an A- valued inner product 
(•, •)a satisfying 

(i) (5,r?a)A = (C,??)yia 

(ii) {i,rt)A = {Tl,C}*A 

(iii) (e,OA>oand|ieii = (e,e>y' 

for all ^,r] e X and a e A. For a Hilbert A-module X we let C{X) denote the C*- 
algebra of adjointable operators on X, and we let IC{X) denote the closed two-sided 
ideal of compact operators given by 

/C(X) := span{e^^ ■.^,TjeX} 
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where is defined by Qf^iC) ■= ^{VtOa- When no confusion arises we shall 
often omit the superscript and write 6^,r; in place of 0^^- 

Definition 2.2. If A is a C* -algebra, then a C* -correspondence is a right Hilbert 
v4-niodule X together with a *-homomorphism <j) : A ^ 'C(X). We consider (p as 
giving a left action of A on X by setting a ■ x :— (j){a)x. 

Definition 2.3. If X is a C* -correspondence over A, then a representation of X into 
a C*-algebra i? is a pair (7r,t) consisting of a *-homomorphism tt : A ^ B and a 
linear map t : X B satisfying 

(i) tiO%v)^<{^,v)A) 

(ii) ti^{a)0 - 7:{aM) 

(iii) ti^a) = tiOAa) 
for all ^, 77 e X and a G A. 

Note that Condition (iii) follows from Condition (i) due to the equation 

If (tt, i) is a representation of X into a C*-algebra B, we let C*{n,t) denote the 
C*-subalgebra of B generated by tt{A) U t{X). 

A representation (tt, is said to be injective if tt is injective. Note that in this 
case t will also be isometric since 

wmr - \\m*m\\ = hmoA)\\ = ikco^ii - ii^ip. 

When (7r,t) is a representation of X into B{'H) for a Hilbert space Ti,, we say 
that (tt, t) is a representation of X on Ti. 

In the literature a representation (tt, is sometimes referred to as a Toeplitz 
representation (See, e.g., [Jj and ^.nd as an isometric representation |15j . 

However, here, all representations considered will be at least Toeplitz or isometric 
and so we drop the additional adjective. We note that in [7! the authors show 
that given a correspondence X over a C*-algebra A, there is a C*-algebra, denoted 
Tx and a representation (7rx,ix) of X in 73c that is universal in the following 
sense: Tx is generated as a C*-algebra by the ranges of ttx and tx, and given any 
representation (tt, i) in a C*-algebra B, then there is a C*-homomorphism of 73s: hito 
B, denoted P(T^,t), that is unique up to an inner automorphism of B, such that tt = 
o -Kx and i = P(7r,i) ° ^x- The C*-algebra 7x and the representation (ttx, ijc) 
are unique up to an obvious notion of isomorphism. We call Tx the Toeplitz algebra 
of the correspondence X, but we call (7rx,ix) « universal representation of X in 
73f, with emphasis on the indefinite article, because at times we want to consider 
more than one. 

Definition 2.4. For a representation (7r,<) of a C* -correspondence X on B there 
exists a *-homomorphism tt'^^ : K,{X) B with the property that 

See ^1 p. 202], [HI Lemma 2.2], and [3 Remark 1.7] for details on the existence of 
this *-homomorphism. Also note that if (tt, t) is an injective representation, then 
TT^^) will be injective as well. 

Definition 2.5. For an ideal / in a C*-algebra A we define 

--{ae A:ab^O for aU b e /}. 
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If X is a C* -correspondence over A, we define an ideal J{X) of A by J{X) := 
(/)^^(/C(X)). We also define an ideal Jx of A by 

Jx ■■= J{X) n (kerc/))-^. 

Note that Jx — J{X) when is injective, and that Jx is the maximal ideal on 
which the restriction of 4> is an injection into K,{X). 

Definition 2.6. If X is a C* -correspondence over A and K is an ideal in J{X), then 
we say that a representation {n,t) is coisometric on K, or is K-coisometric if 

7r(i)(0(a)) = 7r(a) for all a G i^. 

In 1^ Proposition 1.3] the authors show that given a correspondence X over a C*- 
algebra A, and an ideal K oi A contained in J{X), there is a C*-algebra, denoted 
©(-fC, X), and a representation (vrxjix) of X in 0{K,X) that is coisometric on _ftr 
and is universal with this property, in the following sense: 0{K,X) is generated 
as a C*-algebra by the ranges of ttjc and tx, and given any representation (tt, t) of 
X in a C*-algebra B that is i^T-coisometric, then there is a C*-homomorphism of 
0{K,X) into B, denoted P(-w,t)i that is unique up to an inner automorphism of B, 
such that TT = p(,r.t) ° ""x and t = /5(7r,t) ° ^x- 

Definition 2.7. The algebra ©(-ftT, X), associated with an ideal K in J(X), is called 
the relative Cuntz-Pimsner algebra determined by X and the ideal K . Further, a 
representation (7rx,tx) that is coisometric on K and has the universal property 
just described is called a universal iiT-coisometric representation of X. 

Remark 2.8. When the ideal K is the zero ideal in J{X), then the algebra 0{K, X) 
becomes Tx and a universal 0-coisometric representation of X is simply a repre- 
sentation of X. Furthermore, if X is a C* -correspondence in which (j) is injective, 
then Ox '■= 0{Jx,X) is precisely the augmented Cuntz-Pimsner algebra of X 
defined in ^Hl- If X is full, i.e., if span{(^, ri)A : ^,?7 G X} = A, then the aug- 
mented Cuntz-Pimsner algebra of X and the Cuntz-Pimsner algebra of X coincide. 
Thus Ox coincides with the Cuntz-Pimsner algebra of 18^ when (p is injective and 
X is full. Whether or not (p is injective, a universal J(X)-coisometric represen- 
tation is sometimes called a universal Cuntz-Pimsner covariant representation [SJ 
Definition 1.1]. 

Remark 2.9. If 0{K,X) is a relative Cuntz-Pimsner algebra associated to a C*- 
correspondence X, and if (7r,t) is a universal X-coisometric representation of X, 
then for any z e T (tt, zt) is also a universal X-coisometric representation. Hence 
by the universal property, there exists a homomorphism 7^ : 0{K^X) — s- 0{K,X) 
such that 72(7r(a)) — 7r(a) for all a € A and jzitiO) = ^'^iO fo'' £, ^ X. Since 
72-1 is an inverse for this homomorphism, we see that 7^ is an automorphism. Thus 
we have an action 7 : T ^ Aut 0(K, X) with the property that 7z(7r(a)) = 7r(a) 
and Jz{t{^)) — zt{£^). Furthermore, a routine e/3 argument shows that 7 is strongly 
continuous. We call 7 the gauge action on 0{K,X). 
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3. Viewing graph C*-algebras as Cuntz-Pimsner algebras 

Let E :— {E^, E^,r, s) be a directed graph with countable vertex set E'^, count- 
able edge set E^, and range and source maps s : E^ ^ E^. A Cuntz-Krieger E- 
family is a collection of partial isometrics {se : e G E^} with commuting range pro- 
jections together with a collection of mutually orthogonal projections {pv : v G E^} 
that satisfy 

(1) s*Se = Pr(e) for all e ^ E^ 

(2) SgS* < for all e & E^ 

(3) Pv = J2{e:s{e}=v} '^^8% for all V ^ E^ with < |s~^(w)| < oo 

The graph algebra C*{E) is the C*-algebra generated by a universal Cuntz-Krieger 
S-family (see [H [HI ^ El [T| ) . 

Example 3.1 (The Graph C* -correspondence). If = {E''\ E^ ,r, s) is a graph, we 
define A := Co{E^) and 

X(£:) {x : -> C : the function i> ^ |a;(/)p is in Co(£^°) }. 

Then X{E) is a C*-correspondence over A with the operations 
(x-a)(/) := a;(/)a(r(/)) for / e iJ^ 
(x,y)^(z;):- ^ <f)y(/) for / e 

{/eBi:r(/)=i.} 

(a-x)(/) := a(s(/))a:(/) for / e i?i 

and we call X{E) the graph C* -correspondence associated to E. Note that we could 
write X(E) = 0^g£;o £'^{r~^(v)) where this denotes the Co direct sum (sometimes 
called the restricted sum) of the £'^{r~^{v)ys. Also note that X{E) and A are 
spanned by the point masses {Sf : f G E^} and {Sy : v E E'^}, respectively. 

Theorem 3.2 ( 5, Proposition 12]). If E is a graph with no sinks, and X{E) is the 
associated graph C* -correspondence, then 0{J{X{E)), X{E)) = C*{E). Further- 
more, if {ttx ,tx) is a universal J{X{E))-coisometric representation, then {tx{5e),T^x{5vy\ 
is a universal Cuntz-Krieger E-family in 0{J{X{E)),X{E)). 

It was shown in ,7, Proposition 4.4] that 

J{X{E)) = spaii{5^ : |s"\w)| < oo} 
and if v emits finitely many edges, then 
4>{5v)= ^ ©5/, 5/ and ■nx{4>{5v))^ ^ tx{5f)tx{5f)* ■ 

{f&E^:s{f)=v} {feE^:s{f)=v} 

Furthermore, one can see that dy € ker (jj if and only if u is a sink in E. Also 
5y € span{(x, y)A} if and only if w is a source, and since Ss{f) ■ Sf — Sf we see that 
span A ■ X — X and X{E) is essential. These observations show that we have the 
following correspondences between the properties of the graph E and the properties 
of the graph C*-correspondence X{E). 
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Property of X{E) 


Property of E 


0(5,) G IC{X{E)) 
^(A) C ^X{E)) 
(j) is injective 
X{E) is full 
X{E) is essential 


V emits a finite number of edges 
E is row-finite 
E has no sinks 
E has no sources 
always 



Remark 3.3. If i? is a graph with no sinks, then 0{J{X{E)), X{E)) is canonically 
isomorphic to C*{E). When E has sinks, this will not be the case. If (tt, i) is 
the universal J(X(i?) )-coisometric representation of X{E), then it will be the case 
that {t(5e), 7i'('5t,)} is a Cuntz-Krieger E'-family. However, when w is a sink in iJ, 
(j)(5t,) = and thus ■n{5v) = t:'^^^ {4>(5v)) = 0. Consequently, {i((5e), 7r((yi,)} will not 
be a universal Cuntz-Krieger ii'-family when E has sinks. 

However, if £^ is a graph with sinks, then we see that 4>{5v) = if and only if v 
is a sink, and 5y G (ker 0)^ if and only if v is not a sink. Thus 

Jx(E) = span{5„ : < |s"^(w)| < oo} 

and a proof similar to that in 7, Proposition 4.4] shows that Ox (b) '■= 0{Jx{e)t X{E)) 
is isomorphic to C* (E). Furthermore, if (tt^, tx) is a universal J(X(_E))-coisometric 
representation of X{E), then {tx{Se),'^x{^v)} is a universal Cuntz-Krieger E- 
family in Ox{e}- 

3.1. Relative Graph Algebras. We shall now examine relative Cuntz-Pimsner 
algebras in the context of graph algebras. If i? is a graph and X{E) is the asso- 
ciated graph C* -correspondence, then Jx{E) '■= spanj^^, : < |s~^(w)| < oo}. If 
K is an ideal in Jx{e)-, then K = spaE{Sv '■ v G V} for some subset V of ver- 
tices which emit a finite and nonzero number of edges. If {0{K, X{E)), tx, ttx) is 
the relative Cuntz-Pimsner algebra determined by K, then the relation irxiSv) — 
J2s{e)=v txiSe)tx{5e)* wiU hold Only for vertices v eV. This motivates the follow- 
ing definition. 

Definition 3.4. Let E = {E°,E'^,r,s) be a graph and define R{E) := {v € E° : 
< |s~"'^(i')| < oo}. For any V C R{E) we define a Cuntz-Krieger {E,V)-family 
to be a collection of mutually orthogonal projections {p^ ■ v G E^} together with a 
collection of partial isometrics {se ■ e G E^} that satisfy 

(1) s*Se = Pr(e) for e G E^ 

(2) SeS* < Ps{e) for ee E^ 

(3) Pv = SeSe for aU w G 

We refer to a Cuntz-Krieger (iJ, i?(£'))-family as simply a Cuntz-Krieger ii'- 
family, and we refer to a Cuntz-Krieger {E, 0)-family as a Toeplitz-Cuntz-Krieger 
family. 

Definition 3.5. If _E is a graph and V C R{E), then we define the relative graph 
algebra C*{E,V) to be the C*-algebra generated by a universal Cuntz-Krieger 
{E, V^)-family 

The existence of C*{E,V) can be proven by adapting the argument for the 
existence of graph algebras in , or by realizing C* {E, V) as a relative Cuntz- 
Pimsner algebra. 

Note that C*{E,R{E)) is the graph algebra C*{E), and C*(£;,0) is the Toeplitz 
algebra defined in [3 Theorem 4.1] (but different from the Toeplitz algebra defined 



8 



PAUL S. MUHLY AND MARK TOMFORDE 



in 0]). It is also the case that if {se,Pv} is a universal Cuntz-Krieger {E, y)-family, 
then whenever v G R{E)\V we have pv > J2s{e)=v SeS*. 

Definition 3.6. Let E — {E^ , E^ ,r, s) be a graph and V C R{E). We define the 
graph Ev to be the graph with vertex set E^ :— i?° U {w' : u G R{E)\V}, edge set 
E^ \J {e' : e £ E^ and r(e) € R{E)\V}, and r and s extended to Ey by defining 
s(e') := s(e) and r(e') := r(e)'. 

Roughly speaking, when forming Ey one takes and adds a sink for each 
element v G R{E)\V as well as edges to this sink from each vertex that feeds into 

V. 

Theorem 3.7. If E is a graph and V C R{E), then the relative graph algebra 
C*{E,V) is canonically isomorphic to the graph algebra C*{Ev)- 

Proof. Let {scPd '■ e G E^,v G be a generating Cuntz-Krieger (i?, l/)-family 
in C*{E, V). For w E^ anA f E\, define 

{pv iiwiR[E)\V 
:= < E{ee£;i:s(e)=«,} ■SeS* if e ^(^)\^ 

\Pv - Y.{eeE^:s(e)=v} ■^e^e \i w = v' for somc u G R{E)\V . 

1 Seqr{e)' if / = e' for some e G -E^. 

It is straightforward to check that {tf,qu: : / G Ey , w G -Ey } is a Cuntz-Krieger Ey- 
family in C*{E, V). Thus by the universal property there exists a homomorphism 
a : C*{Ev) C*{E,V) taking the generators of C*{Ev) to {tf,qw}. By the 
gauge-invariant uniqueness theorem 1, Theorem 2.1] a is injective. Furthermore, 
whenever v G R{E)\V we see that Pv — Qv + Qv' and whenever r(e) G R{E)\V 
we see that Se = te + t^'. Thus generates C*{E,V) and a is surjective. 

Consequently a is an isomorphism. □ 

This theorem shows that the class of relative graph algebras is the same as the 
class of graph algebras. Thus we gain no new C*-algebras by considering relative 
graph algebras in place of graph algebras. However, we maintain that relative 
graph algebras are still useful and arise naturally in the study of graph algebras. 
In particular, we give three examples of common situations in which relative graph 
algebras prove convenient. 

Example 3.8 (Subalgebras of Graph Algebras). Let E — {E'^ , E^ ,r, s) be a graph 
and let {se,Pv ■ e G E^, v G E°} be a generating Cuntz-Krieger E-family in C*{E). 
li F — {F'^ , F^ ,rF, sf) is a subgraph of E, and A denotes the C*-subalgebra of 
C*{E) generated by {se,Pv '■ e G G E"}, then it is well-known that A is 

a graph algebra (but not necessarily the C*-algebra associated to F). In fact, 
we see that for any v G f", the sum X]{eeFi ;iF(e)=i)} '^e'^e rnay not add up to 
Pv because some of the edges in s~^{v) may not be in F. However, if we let 
V := {v & R{F) : Sp^{v) = s-'^{v)}. Then {se,Pv : e e F\v e F°} is a Cuntz- 
Krieger (E, F)-family and A = C*{F, V). 

These subalgebras arise often in the study of graph algebras. In [HI Lemma 2.4] 
they were realized as graph algebras by the method shown in the proof of Theo- 
rem |^| and in Lemma 1.2] these subalgebras were reahzed as graph algebras 
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by using the notion of a dual graph. In both of these instances it would have 
been convenient to have used relative graph algebras. Realizing the subalgebra as 
C*{F^V) would have provided an economy of notation as well as a more direct 
analysis of the subalgebras under consideration. 

Example 3.9 (Spielberg's Toeplitz Graph Algebras). In 12] Spielberg introduced a 
notion of a Toeplitz graph groupoid and a Toeplitz graph algebra. The Toeplitz 
graph algebras defined in |^ Definition 2.17] are relative graph algebras as defined 
in Definition 13.51 (see |21l Theorem 2.9]). Spielberg also made use of his Toeplitz 
graph algebras in |221 to construct graph algebras with a specified X-theory. 

Example 3.10 (Quotients of Graph Algebras). If £' = {E'^ , ,r, s) is a row-finite 
graph and is a saturated hereditary subset of vertices of E, then it follows from 
d Theorem 4.1(b)] that C*{E)/Ih = C*{F) where F is the subgraph defined by 

F° := E"\H E^ {eeE^ : r{e) ^ H}. 

If E is not row-finite, then this is not necessarily the case. The obstruction is due 
to the vertices in the set 

Bh ■■= {v e E°\v is an infinite-emitter and < |s^^(w) n r^^(i?° \ H)\ < oo}. 

In fact, if {se,Pv} is a generating Cuntz-Krieger iJ- family in C*{E), then the 
cosets {se + IhtPv + Ih ■ v ^ H,r{e) ^ H} will have the property that py + 
> J2e<£E\H:s(e)=v}i^<^ + lH){se + Ih)* with equality occurring if and only if 
V € R{F)\Bh- Thus it turns out that {se + Ih,Pv + Ih ■ v ^ H, r(e) ^ H} will be 
a Cuntz-Krieger (F, i?(F)\Sff )-family and C*{E)/Ih ^ C*{E,R{E)\Bh). 

The quotient C*{E)/Ih was realized as a graph algebra in ^ Proposition 3.4] 
by a technique similar to that used in the proof of Theorem 13. 71 However, relative 
graph algebras provide a more natural context for describing these quotients. 

In addition to their applications in the situations mentioned above, relative graph 
algebras can be useful for another reason. Since any relative graph algebra is 
canonically isomorphic to a graph algebra, we see that for every theorem about 
graph algebras there will be a corresponding theorem for relative graph algebras. 
Thus the relative graph algebras provide a class of relative Cuntz-Pimsner algebras 
that are well understood. With this in mind, we shall now state a version of the 
Gauge-Invariant Uniqueness Theorem for relative graph algebras. 

Theorem 3.11 (Gauge-Invariant Uniqueness for Relative Graph Algebras). Let 

E = (i?°, E^,r, s) be a graph and V C R{E). Also let {se,Pv ■ e € w € and 
letj:T^ Aut C*{E, V) denote the gauge action on C*{E, V). If p : C*{E, V) 
A is a ^-homomorphism between C* -algebras that satisfies 

(1) p(p„) ^ for all V eE" 

(2) p(p„ - J2s(e)=v Sesl) ^ for all V e V 

(3) there exists a strongly continuous action /3 : T — > Aut A such that Pz ° P = 
P ° Iz for all z g T. 

then p is injective. 
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<tf) 



Proof. By Theorem 13 . 71 there exists an isomorphism a : C*{Ev) C*{E,V) and 
a generating Cuntz-Krieger i?y-family {te,qw} for which 

(pv iiwi R{E)\V 

a{qw) ■■= I J2{eeE^:s{e)=w} SeS* H w £ R{E)\V 

[pv - J2{eeE^:s{e)=v} if w = v' for some V e R{E)\V. 

sf(ir(f) f eE^ 

SeQr(e)' if / = e' for some e E E^ . 

To show that p is injective, it suffices to show that p o a is injective. We shaU 
do this by applying the gauge-invariant uniqueness theorem for graph algebras ^ 
Theorem 2.1] to p o a. Now clearly if u; ^ R{E)\V, then p o Q;(g^) ^ by (1). If 
w = v', then po a(g„) 7^ by (2). Furthermore, if w € R{E)\V then poa{qw) = 
implies that p(X]s(e)=ui ■^eSe) — ^'^'^ thus for any / e s^^(ti) we have 

Pisf) ^PiYl SeSl)p{Sf) ^ 0. 
s{e) — w 

But then p(j)^(^j^) = p{s*j:Sf) — which contradicts (1). Hence we must have 
po a{qw) ^ 0. Finally, if 7' denotes the gauge action on C*{Ey), then by checking 
on generators we see that (3^° {p° o) — (p o a) o 7^. Therefore, p o a is injective by 
the gauge invariant uniqueness theorem for graph algebras, and consequently p is 
injective. □ 

We have shown in Theorem 13.71 that every relative graph algebra is isomorphic 
to a graph algebra. More generally, Katsura has shown in ^2 that every relative 
Cuntz-Pimsner algebra is isomorphic to the C* -algebra associated to a correspon- 
dence; that is, if 0{K,X) is a relative Cuntz-Pimsner algebra, then there exists a 
C* -correspondence X' such that Ox' ■= 0{Jx',X') is isomorphic to 0{K,X). In 
Theorem 15 . II we shall prove a gauge-invariant uniqueness theorem for C* -algebras 
associated to correspondences. Afterwards, in Remark 15.31 we shall use Katsura's 
analysis in [12) to give an interpretation of Theorem 13 . 1 II in the context of relative 
Cuntz-Pimsner algebras. 

4. Adding Tails to C* -correspondences 

If is a graph and u is a vertex of E, then by adding a tail to v we mean 
attaching a graph of the form 

ei 62 es £4 
V > Vi V2 > V3 > • • • 



to E. It was shown in |21 §1] that if F is the graph formed by adding a tail to every 
sink of E, then is a graph with no sinks and C*{E) is canonically isomorphic 
to a full corner of C*{F). The technique of adding tails to sinks is a simple but 
powerful tool in the analysis of graph algebras. In the proofs of many results it 
allows one to reduce to the case in which the graph has no sinks and thereby avoid 
certain complications and technicalities. 

Our goal in this section is to develop a process of "adding tails to sinks" for 
C*-correspondences, so that given any C*-correspondence X we may form a C*- 
correspondence Y with the property that the left action of Y is injective and Ox 
is canonically isomorphic to a full corner in Oy. 
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Definition 4.1. Let X he a. C* -correspondence over A with left action cj) : A 'C(X), 
and let / be an ideal in A. We define the tail determined by I to be the C*-algebra 

where I^^-' denotes the co-direct sum of countably many copies of the ideal /. We 
shall denote the elements of T by 

/ '■— (/li /2, /s, • ■ ■) 

where each fi is an element of /. We shall consider T as a right Hilbert C*-module 
over itself (see [201 Example 2.10]). We define Y := X ®T and B :^ A®T. Then 
y is a right Hilbert i?-module in the usual way; that is, the right action is given by 

(C, /) • («, 5) • a, fg) for ^ G X, a G A, and f,g^T 

and the inner product is given by 

((e, /), 9))b ■■= ((e, ^)a, fg) for ^.i^eX and /, geT. 

Furthermore, we shall make Y into a C* -correspondence over B by defining a left 
action (pB '■ B —t CiY) as 

4'BiaJ){C,g) (0(a)(C),(a5i,/i.92,/2.93,---)) for a G A, ^ G X, and f,geT. 
We call Y the C* -correspondence formed by adding the tail T to X. 

Lemma 4.2. Let X be a C* -correspondence over A, and let T := (ker(/))(^^ be the 
tail determined by ker (p. If Y := X (B T is the C* - correspondence over B :— A(BT 
formed by adding the tail T to X , then the left action (pB '■ B C{Y) is injective. 
Consequently, Jy = J{Y) o,nd Oy = 0{J{Y),Y) is equal to the C* -algebra defined 
by Pimsner in jl8) . 

Proof. If (a, /) e ker^B, then for all ^ e X we have 

(<^(a)C,0) = <^B(a,/)(e,0) = (0,0) 
so that 0(a)^ = and a e ker0. Thus (0, (a, /i, /2, . . .)) G X © T and 

(0, (aa*, A/*, /2/2*, ...))= Ma, /)(0, (a*, /i, /s, • ■ •)) = (0, 0) 
so that ||a|p \\aa*\\ and \\fi\\^ = \\fif*\\ = for all i G N. Consequently, 
a = and / = so that (pB is injective. □ 

Theorem 4.3. Let X be a C* -correspondence over A, and let T :— (ker^)'^' be 
the tail determined by keicj). Also let Y :~ X (S T be the C* -correspondence over 
B := A(ST formed by adding the tail T to X . 

(a) // (tt, i) is a Jx-coisometric representation of X on a Hilbert space Tlx, 
then there is a Hilbert space Tiy = Tix ® T^T md a J{Y)-coisometric 
representation (tt, t) ofY on TLy with the property that tx\x = tt and t\A = t. 

(b) //(tt, t) is a J{Y)-coisometric representation ofY into a C* -algebra C, then 
{T^\A,t\x) is a Jx-coisometric representation of X into C. Furthermore, if 
t:\a is injective, then tt is injective. 

(c) Let {Try,ty) be a universal J(Y)-coisometric representation ofY. Then 
(tt, i) := (7ry|^,iy|x) is a Jx-coisometric representation of X inC*{Try,ty). 
Furthermore, P(7r,t) • Cx — * C* (ttx ,tx) C Oy is an isomorphism onto the 
C* -subalgebra of Oy generated by 

{Try{a,0),ty{^,0) : a e A and ^ £ X} 
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and this C* -suhalgebra is a full corner of Oy ■ Consequently, Ox is natu- 
rally isomorphic to a full corner of Oy ■ 

Corollary 4.4. If X is a C* -correspondence and {TTx^tx) is a universal J{X)- 
coisometric representation of X , then (7rx,ix) is injective. 

Proof. By the theorem {iTXjtx) extends to a universal J(y)-coisometric repre- 
sentation {TTy,ty) of Y. Since (j)B is injective by Lemma 14.21 it follows from [SJ 
Corollary 6.2] that {ny,ty) is injective. Consequently, nx — i^y\A is injective. □ 

To prove this theorem we shall need a number of lemmas. 

Lemma 4.5. Let X be a C* -correspondence and let T := (ker^)'-'^) be the tail 
determined by ker0. Also let Y :— X (B T be the C* -correspondence over B := 
A Q) T formed by adding the tail T to X. Then for any {a, f) € Y we have that 
(a. /) G J{Y) if and only if a = ai -\- 02 with ai G Jx and 02 G ker (p. 

Proof. Suppose a — ai -\- 02 with ai G Jx and 02 G kcr (p. Then we may write 
0(ai) = lim„ Y.k2i ©5l,fc,77„,fc '^ome ^n.k,Vn,k e X. But then 

</>B(ai,0)=lim^e^^^^^__g)^(^^^^,^G/C(r). 
fc=l 

In addition, since 02 G ker0 we see that if we let {ex}\^A be an approximate unit 
for T with e\ = {e\,e\, . . .) for each A, then 

<l>B{a2,f) = limefo (^^^^^_^^_ . G /C(r). 

Thus (PsiaJ) = cj)Biai,d) + (t>B{a2,J)) e IC{Y). 

Conversely, suppose that 0b (a, /) G IC{Y). Then we may write 

0_B(a, /) = Ihii > r ^, - \- 

k=l 

If we write = {fn^Jn^^ ■ ■ ■) and gn,k = {gi,k'9l,k^ ■ ■ •) t^^cn for any {£_,g) G 
X T we have that 

(0(a)^, {agi,fig2, •••))= (l>B {a, /){£,, g) 



= limy^6^ f. , , - 

fc=i 

= lim V((Cn,/c(f?n,fc,OA, {fn,k9n,k*9lJn,k9l,k*92, ■ ■ ■)) 



fc=l 



(4-1) = ifn,k9l,k9lJn,k9l,k*92, ■ ■ •))• 



fc=l 



Now since the operator norm on C{Y) dominates the operator norm on C{X)^ we 
see that lim„ Y,k=i ®el k,ri„ ^ converges and 0(a) = hm„ Y,k=i k-n^ k' "^^"^^ 
a G K{X). 
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Furthermore, if {caIagA is an approximate unit for kevcj), then for any n,m €N 
we have 



^ f n,k9n,k ^ ^ f rn, 
A:=l fe=l 

fc=l fe=l 

(i.n.kJn.k),(rin.k,fln.k) ^-^ 



•)) 



fc=i 



fc=l 



Y 

{im.k,fm,k),{Vm,k,gm.k) 



(0,(eA,0,0,...)) 



II {^,i.kJ,i.k),{Vn.k,gn.k) ^ (^,n,kJm.k),{V7n,k,gm,k) 

k=l k=l 

for all A G A. Taking the limit with respect to A shows that 

II Jn,kHn,lc /_^Jm,kHm,k \\ — \\^ {i^,k,SiT..k)A-rin~k,giy.k) ^ ) , ('/m.fc ,9" 

k=\ k=l k=l k=l 

Since the ^^'j^ 0^ r w - 's converge in the operator norm on this 

[^n,,kTjn,k}r\Vn,k:gn,k} 

inequality implies that X]fc=i /n A;5n fc* converges to an element in kcT<j). If we 
let a2 — liiiin X^fel^i /n fcffn fc* ^ kcr 0, then Ea. H4.1|l shows that ag — a2g for all 
g G ker0. But then ai := a — a2 € (keri/))^, and consequently ai G Jx- Since 
a — ai + a2 the proof is complete. □ 

Lemma 4.6. Let (tt, i) be a representation of Y which is coisometric on kerc/)® 
T, and suppose that tt\a is injective. For any f G keri/) we define ti{f) 
(0, . . . , 0, /, 0, . . .) G T where f appears in the i^^ position. Then for every i G N 
and for every f G ker(/), the equation 7r(0, e-i{f)) — implies that / = 0. 

Proof. First note that it suffices to prove the lemma for f > 0, because if 7i-(0, ei{f)) — 
then ^(0, £.(//*)) = ^(0, e,{f))TriO, = 0, and //* - if and only if / = 0. 

If ^(0, £»(/)) = and / > 0, then 

||f(0,e.(v</))ir - ||t(0,6.(v/7))*f(0,Q(v/7))|l 

= II^(((o,6.(/7)),(o,6,(/7)))b|| 

^\\me^ifm 

= 

so that i{0, ei{y/f)) = and consequently 

= i(0, e.(v^))t(0, = '^''H0fo..(v/7)),(o...(v7))) 



if i = 1 



7r(/,0) 



if i = 1 



\^W(0s(O,e,_i(/))) ifz>2 \7^(0,e,_i(/)) if ^ > 2. 

If i = 1, the fact that tt\a is injective implies that / = 0. Furthermore, an inductive 
argument combined with the above equality shows that for all i G N we have 
/ = 0. □ 
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Lemma 4.7. Let (tt, t) be a representation ofY which is coisometric on Jy — JiY). 
If f = ihJ2, ...) eT and g= {91,92, ■ ■ ■) e T , then 

i{0, mO,gr = n{h9*i, {h9h hg'l ■ ■ ■))■ 

Proof. For any {^,h)eY^X(STwe have 

0(o,/),(o.3)(^''^) = (0,/)((0,.g),(e,/J)>i3 = {0,fg*h)^^B{fi9l,iif29*2,---))i^,h) 

so that 0(0,/), (o,s) = ^Bifig'l, (/252' • ■ ■))• Thus 

t{0,f)t{Q,gr = ^'^'\Q(^J^^(^,^)) = n<~'HMfi9l, {hdh ■ ■ ■)) 

□ 

Lemma 4.8. Let {T(, t) he a representation ofY. //^ G X, a ^ A, and f Cz T, then 
the following relations hold: 

(1) i(0,/>(a,0) =0 

(2) t(o,/Me,o) = o 

(3) t(o,/Me,o)* =0 

Proo/. To see (1) we note that f(0, /)7r(a, 0) i{{0, f){a,0)) = i{0,0) = 0. To see 
(2) and (3) let {e\}AeA be an approximate unit for T. Then 

iiO, f)t{^, 0) = hmf(0, fexM, 0) = lirni(0, />(0, e^M, 0) = 

which shows that (2) holds, and 

i{0, fM, 0)* = limt(0, fex)i{C, 0)* = limt(0, />(0, exM, 0)* 

= lim<(0, 0)^(0, e-A))* = 

which shows that (3) holds. □ 

Lemma 4.9. Let {TT,t) be a representation ofY, and define (7r,t) := (7r|^,f|x)- If 
c € C*{T:,t) and / G T, then 

f(0,/)c = 0. 

Proof. Since C*{TT,t) is generated by elements of the form 7r(a, 0) and i{(_,0), the 
result follows from the relations in Lemma ITHl □ 

Lemma 4.10. Let (7r,t) be a representation ofY which is coisometric on Jy — 
J{Y), and define (7r,t) :— {TT\A,t\x). If n ^ {0,1,2,...}, then any element of the 
form 

fi) ■ ■ -iiCn, fn)T^{a,h)i{'i]n,gnT ■ ..i{r]i,gl)* 
will be equal to c + 7r(0, k) for some c ^ C* (tt, t) and some /c e T. 

Proof. We shall prove this by induction on n. 

Base Case: n = 0. Then the term above is equal to 7r(a, h) = 7r(a,0) + 71^(0, h) 
and the claim holds trivially. 

Inductive Step: Assume the claim holds for n. Given an element 

ii^ljl) ■ ■ - iiCn+l, fn+l)TT{a,h)i{T]n+l,gn+l)* ■ . .i{jqi, (fl)* 
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it follows from the inductive hypothesis that 

i{i2,h) ■ ■ ■i{in+lJn+l)TT{a,h)i{^n+l,9n+l)* ■ ■ -Km, 92)* 

has the form c + 7r(0, fc) for c e C*(7r, t) and k E T. Thus using Lemma [4.91 gives 
i{£.i,fi) ■ ■ - ii^n+i, fn+i)Tr{a,h)i{'nn+i, gn+i)* ■ ■■i{r]i,gl)* 

= (?(ei,0) +t(0,/i))(c + ^(0,fc))(t(r,i,0) +t(0,.gl)*) 
= t(ei, 0)ci(77i, 0)* + t(0, /i)^(0, fc)f(0, .gi)* 
= t(ei, 0)ci(?7i, 0)* + t(0, /ifc)i(0, 

It follows from Lemma lO that i{0, fik)i{0, gl)* is of the form c' + # (0, fc*') with c' e 
iniTT C C*(7r, i). Since 0)cf(77i, 0)* is also in C* (tt, t) the proof is complete. □ 

We wish to show that if (tt, i) is a representation of F and if we restrict to obtain 
(tt, i) := (7r|x,iU), then C*(7r,t) is a corner of C*{TT,i). If A is unital and X is left 
essential, then this corner will be determined by the projection 7r(l,0). However, 
in the following lemma we wish to consider the general case and must make use of 
approximate units to define the projection that determines the corner. 

Lemma 4.11. Let X be a C* -correspondence over A and let T :— (ker^)'^ he the 
tail determined by ker </). If Y :— X (S T is the C* -correspondence over B := A(BT 
formed by adding the tail T to X, and if{Tr,t) is a representation ofY, then there 
exists a projection p G M{C*{TT^ t)) with the property that for all a Cz A, ^ Cz X, 
and f (z T the following relations hold: 

(1) pt(e,/) = f(e,(/i,o,o,...)) 

(2) t{tf)p = i{^,0) 

(3) pn{a, f) = 7r(a, f)p = 7r(a, 0) 

Proof. Let {gaIagA be an approximate unit for T, and for each A €E A let e\ = 
(ej^, e\, . . .). Consider {7r(0, eA)}AeA- For any element 

(4.2) /i) . . fn)T^{a,h)i{:nm, 9m)* ■ ■■i{Vi,9'i)* 

we have 

lim7r(0, ex)f(^i,/i) . . .t{£^n, fn)T^{a,h)K'nm,9m)* ■ ■■Hjli^fh)* 
= limf(0, (0, ej^/i2,e|/i3, . . .) . . . t(Cn, /n)7r(a, /i)t(77m, g™)* . ..i{r]i,g1)* 

= ^(0, (0, /i2, /i3, ••■))• • •i(6i,/n)7r(a, h)i{r]„i,gZi)* ■ • • ^('71, .gl)* 
so this limit exists. 

Now since any c G C*{7r,t) can be approximated by a finite sum of elements of 
the form shown in 14.2|l . it follows that liniA 7r(0, eA)c exists for all c e C*{TT,t). 
Let us view C*{Tt,t) as a C* -correspondence over itself (see 20, Example 2.10]). If 
we define q : C*{n,t) C*{TT,t) by q{c) = lim^ 7r(0, eA)c then we see that for any 
c,d E C* {tt, t) we have 

d*q{c) = lim d*Tr{0, e\)c — lim(7r(0, e\)d)*c — q{d)* c 
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and hence q is an adjointable operator on C*(7r,<). Therefore q defines (left multi- 
phcation by) an element in the multiplier algebra M{C* {TT,t)) Theorem 2.47]. 
It is easy to check that q^ = q* = q so that g is a projection. Now if we let p :— l~q 
in A4{C* {TT,i)), then it is easy to check that relations (1), (2), and (3) follow from 
the definition of q. □ 

Proof of Theorem \4-3\ (a) Let / := ker0, set Ho '■— 7r(/)7Yx, and define Ht ■= 
0^=1 where Hi = Hq for aU i = 1, 2, . . .. We define i : Y ^ BiHx © Ht) and 
^ : B ^ B{nx ® Ht) as follows: Viewing Y as Y = X (S T and B as B = A ® T, 
for any {h, {hi, h2, ■■■))& 'Hq ffi Ht we define 

(/l, /2, . . {hi,h2, ...)) = imh + 7r(/i)/li, {7T{f2)h2,n{f3)h3, . . .)) 

and 

(/i, /2, • • •))(^> (^i>2, ■•■)) = {■^{a)h, (7r(/i)/ii, 7r(/2)/i2, . • .)). 
Then it is straightforward to show that {tt, t) is a representation of Y on Hq ® Ht- 
To see that (tt, t) is coisometric on J{Y), choose an element (a, (/i, /2, ■■■))& J{y)- 
By Lemma l4.5l we know that a = ai + 02 for ai E Jx and a2 G kcr cf). Furthermore, 
since ai G J(-'i^) we may write 0(ai) = lim„ Ylk=i fc,??,, ^ some ^n,k,rin,k & X. 
It follows that 

<^B(ai,0) = lim^ef^^^,g)^(^_^^,^G/C(r). 

k=l 

In addition, since 02 S ker0 we see that if we let {e\}AeA be an approximate unit 
for T with e\ = {e\, e\, . . .) for each A, then 

0B(a2,/) =limefo,(,j,,/,,...)),(0,(ei,ei,...)) ^HY)- 

Now for any n € N we see that {e^}AeA is an approximate unit for ker0. Further- 
more, we see that for all f) , {rj, g) £ Y — X ® T we have 

ii^,mv,9r = mtiriT +Af 19*1) AAf 29;), Af 39*3), ■■■)) 

and thus 

n^'HMa,f)) 

= lim^ f(C„.fe, 0)f(?7„,fc, 0)* + limt(0, (02, /i, /2, ■ • 0)^(0, (e^ el, . . .))* 

n ^ — ' A 

= lim V(t(e„.fe)t(r/„,fe)*, 0) + lim(7r(a2ei), (^(/le^), ^(/2ei), . . .)) 

n ^ — ' A 

= (7r(i)(0(ai)), 0) + (7r(a2), (^(/i), ^(/s), ■ • ■)) 
= (7r(ai),0) + (7r(a2),(7r(/i),7r(/2),...)) 
= 7r(a, /) 
so {TT,t) is coisometric on J{Y). 

(b) If (tt, t) is a representation of F in a C*-algebra C which is coisometric on J{Y), 
then it is straightforward to see that the restriction (7f|A,i|x) is a representation. 
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To see that (7r|yi,i|x) is coisometric on Jx, choose an element a G Jx- Since 
Jx C J{X) we may write 0(a) = Hm„ Y,k=i ^f,, k.v^.k ^^"^ ^n,k,rin,k e X. In 

addition, since a G (keTcj))-^ C Jx we have that 

k=l 

and we have 

#li'VA(a)) = hm Vf|x(e„.fe)?U(?7„.fc)* = Hm V t(C„,fc, 0)%„,fc, 0)* 

n — ^ n — ' 

fc=l k=l 

= *W(0s(a,O)) =7f(a,0) =7fU(a) 

so (ttIaj^Ia:) is coisometric on Jx- 

Furthermore, suppose that the restriction tt\a is injective. If (a, f) E B A®T 
and TT (a, /) = 0, let {gx}x<£A be an approximate unit for ker (/), and for any / € ker 
and i e N let ei(/) := (0, . . . , 0, /, 0, . . .) where / is in the i^^ position. Since 
7r(a, /) = we see that if we write / = (/i, /2, . . .), then for all i e N we have 

7r(0, ezigxfz)) = ^(0, ei{gx))7r{a, /) = 0, 

and taking limits with respect to A shows that 7r(0, ei{fi)) — for all i e N. From 
Lemma lTi)l it follows that fi — for all i e N. Thus / = 0, and since 7r|^ is injective 
we also have that a — 0. Hence tt is injective. 

(c) The fact that (7r,t) := (Try j^i, is a representation which is coisometric 
on Jx follows from Part (b). Furthermore, the fact that P(7r,t) is injective follows 
from Part (a) which shows that any ^-representation of Ox factors through a *- 
representation of Oy- All that remains is to show that imp(„ — C*{TT,t) is a full 
corner of Oy- 

Let p S Ai{Oy) be the projection described in Lemma r4.11l We shall first show 
that C*{TT,t) = pOyp. To begin, we see from the relations in Lemma [4.111 that for 
all a € A we have pi:(a)p = pTTy{a, 0)p = Try (a, 0) = 7r(a) and for all ^ e X we have 

ptiOp = p{ty{t 0))p = ty{i, 0) = m. Thus C* (^, t) C pOyp. 

To see the reverse inclusion, note that any element in Oy is the limit of sums of 
elements of the form 

tY{£.l,fl) ■ --tyi^n, /n)7ry(a, h)ty{r]ra, gZi)* ■ . ■ty{r]i,gl)* 

and thus any element of pOyp is the limit of sums of elements of the form 

Pty{(.i,fi) ■ ■■ty{£,n, /n)7rY(a, h)ty{r]„i, gm)* ■ . . ty {t]i , gl)* p 

Therefore, it suffices to show that each of these elements is in C*{TT,t). Now if 
n> m, then we may use Lemma 14.101 to write 

tyiin-m+l, fn-m+l) ■ ■ ■ tv {^n, fn)T^Y {a,h)ty {rjm, gm)* ■ ■ •tY(??l,5l)* 

as c + Try (0, k) for c £ C* (tt, t) and k eT. Then 

PtY{£,l,fl) ■ ■ - tyi^n, f7i)T^Y{a,h)ty{r],n, gTn)* ■ . ■ ty {r]i , gl)* p 
fn-rn){c + TTy{0,k))p 
= Ptvi^lyfl) ■ ■ ■ ty{^n-ni, fn-m)cp 
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fn-rn)pcp 

= PtY{£,l,fl) ■ ■ ■ iy(6i-m-l, /n-m-l)pty(Cn-m, 0)PCP 

= PtY{£,l,0)p ■ ■ ■ptY{^,i-m,0)pCp 
= ty(ei,0)...iy(e„-™,0)c 
= ■ ■■t{£,n~m)c 

which is in C*(7r,t). The case when n < to is similar. Hence pOyp ^ C*(7r, i). 

To see that the corner C* (tt, t) — pOyp is fuU, suppose that T is an ideal in Oy 
that contains C*{TT,t). For / e ker^ and n e N define e„(/) := (0, . . . , 0, /, 0, . . .) G 
T, where the term / is in the n**^ position. Let {e^jAeA be an approximate unit for 
ker (f>. Now ty{£,, 0), ny (a, 0) £ C* (tt, t) <ZI for aU a e A and ^ £ X, and since T is 
the CQ-direct sum of countably many copies of ker in order to show that T is all 
of Oy it suffices to prove that for all n G TV and A G A we have <y(0, en{&x)) G I 
and 7rY(0, e„(eA)) G I- We shall prove this by induction on n. 
Base Case: For any /3, A G A we have from Lemma Fzl that 

iy(0,ei(eA))iy(0,ei(e^))* = Try (cag^, 0) G J. 

Also for any a G A we have 

^^(0, (eiiexepea)) = ^^(0, ei(eA))7ry(0, £1(6^6^)) 

= (0, ei(eA))iy (0, ei(e0))*iy (0, ei(e„)) 

which is in I. Taking limits with respect to a and (3 gives 

ty(0, ei(eA)) = limlimtY(0,ei(eAe/3eQ)) G I. 

Furthermore, since iy(0, ei(eA)) G I for all A G A, we see that 

7ry(0, ei(eA)) = lim7ry(0, ei(eAe/3)) = limty(0, ei(eA))*iy(0, £1(6/3)) G I. 

Inductive step: Suppose that ty(0, e„(eA)), 7ry(0, e„(eA)) G I for any A G A. 
Then for all A, /3 G A we have 

iy(0,e„+i(eA))ty(0,e„+i(e/3))* = tt^^^ (6^ ,^^^(^^)) ,^^^(^^))) 

= 7r^^''((?!)B(0, e„(e,3eA))) 
= 7rY(0, e„(e;3eA)) 
= 7rY(0, e„(e/3))7ry(0, e„(eA)) 
which is in X. Thus for any a G A we have that 

ty(0, e„+i(eAe^ea)) = ty(Q,en+i{e\))'^y{G,f-n+i{ei3ea)) 

= ty{o, e„+i(eA))iy(0, en+i{e p))* ty {Q , en+i{ea)) 
is in X. Taking limits with respect to a and /3 gives 

ty(0, e„+i(eA)) = limlimtY(0,e„+i(eAe/3eQ)) G I. 

Furthermore, since iy(0, e„+i(eA)) G I for all A G A, we have 

7ry(0, e„+i(eA)) = lim7ry(0, e„+i(e;3eA)) = limty(0, e„+i(e/3))*ty(0, e„+i(eA)) G X. 
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□ 

5. Gauge-Invariant Uniqueness 

Recall that we let 7 denote the gauge action of T on Ox- A gauge-invariant 
uniqueness was proven in jSJ Theorem 4.1] for (augmented) Cuntz-Pimsner algebras. 
Our method of adding tails, together with Theorem 14. 31 will allow us to extend this 
theorem to the case when (f> is not injective, and ultimately to all relative Cuntz- 
Pimsner algebras. 

The following Gauge-Invariant Uniqueness Theorem was proven by Katsura us- 
ing direct methods in ^2 Theorem 6.4]. We shall now give an alternate proof, 
showing how the method of adding tails can be used to bootstrap [HI Theorem 4.1] 
to the general case. 

Theorem 5.1 (Gauge-Invariant Uniqueness). Let X be a C* -correspondence over 
A, and let (jrxitx) be a universal J{X)-coisometric representation of X. If p : 
Ox ^ C is a homomorphism between C* -algebras which satisfies the following two 
conditions: 

(1) the restriction of p to Trx{A) is injective 

(2) there is a strongly continuous action /3 : T ^ Aut{p{Ox)) such that (3z°p = 
P ° Iz for all z € T 

then p is injective. 

Remark 5.2. When (f> is injective, the statement above is actually an equivalent 
reformulation of Theorem 4.1]. The equivalence relies on the fact that for any 
C* -correspondence X, the universal J(X)-coisometric representation (iAyix) has 
the property that iA is injective if and only if the left action is injective. 

Proof of Theorem \5.1\ Let T := (kerc/))^ be the tail determined by kerc/), and let 
Y := X (BT he the C* -correspondence over B := A®T formed by adding the tail T 
to X. By Theorem l4.3f c^ we may identify [Ox , ttjc , ^x) with (5, Try |a, | jf) where 
S is the C*-subalgebra of Oy generated by 

{7ry(a,0),ty(^,0) : a e ^ and C € X}. 

Since /? : T ^ Aut(imp) is an action of T on imp, there exists a Hilbert space 
Tix, a faithful representation k : imp ^ B{T-Lx), and a unitary representation 
U : T^U{nx) such that 

K{f3z{x)) = Uzk{x)U* for all a; e imp and z eT. 

In addition, since t := k o p is a *-homomorphism from S into BiTix) which is 
faithful on ttx {A) , it follows from Theorem 14. ^f a*) that r may be extended to a 
*-homomorphism f : Oy B{Tix © Wt) with f faithful on Tiy{B). 

We shall now define a unitary representation W : T —t B{Ti.x ffl "^t) as fol- 
lows. We see from the proof of Theorem I4.3f a) that Ht ■= ©i^i^i- Thus for 
(h, {hi, h2, . . .)) e Hq ® Ht we define 

Wz{h,ihi,h2,...)) := {UzK{z-^hi,z-^h2,...)) forzeT. 

We may then define /3 : T Aut(S(Hx © Ut)) by h{To) := W^TqW*, and we see 
that /3 is a strongly continuous gauge action. Furthermore, if 7' denotes the gauge 
action of T on Oy , then /3z o f = f o 7^ (to see this recall how the extension f is 
defined in the proof of Theorem I4.3f a) and then simply check on the generators 
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{tY{^,f),TTY{a,g) : ^ e X,a e A, and f,g e T}). Thus by Theorem 4.1] we 
have that r is injective. Hence f\s = t = ko p is injective, and p is injective. □ 

To conclude this section we shall interpret our result in the relative Cuntz- 
Pimsner setting. 

Remark 5.3. Katsura has shown in ^21 that if 0{K, X) is a relative Cuntz-Pinisner 
algebra, then there exists a C* -correspondence X' with the property that Ox' is 
naturally isomorphic to 0{K,X). Using this analysis one can obtain the following 
interpretation of Thcorcm lS. II for relative Cuntz-Pimsner algebras. 

Interpretation of Theorem 15. ll for Relative Cuntz-Pimsner Algebras: Let 

X be a C* -correspondence with left action (p : X ^ 'C(X), let K be an ideal in 
J{X) := {]C{X)) , and let {iTx,tx) be a universal K -coisometric representation 
of X . If p : Ox C is a homomorphism between C* -algebras which satisfies the 
following three conditions: 

(1) the restriction of p to ttx{A) is injective 

(2) z/p(^x(a)) e p(^^')(/C(X))), then ^x(a) e nxiK) 

(3) there is a strongly continuous action /? : T ^ Aut{p{Ox)) such that (}z°P — 
P ° Iz for all z 

then p is injective. 

Finally, we mention that if we define a map Tk ■ J{X) 0(K, X) by 

then the equation 

TKia)TK{b) = (ttxH -4^)(0(a)))(^x(fe) -7r«(0(6))) 

= TTxiab) ~ 7r^^H,cf>{a))7Tx{b) - 7rx(a)^^'^(0(5)) + tt^x^ (H^b)) 

= 7rx{ab)-iT^^\cl>{ab)) 
= TK{ab) 

shows that this map is a homomorphism. If ttx is injective (which by ^1 Proposi- 
tion 2.21] occurs if and only \i K C\ ker(/) = 0), then we may replace Condition (2) 
in the above statement by the condition 

(2') the restriction of p to Tk{J{X)) is injective. 

6. Gauge-Invariant Ideals 

In this section we use Theorem 15. II to characterize the gauge-invariant ideals in 
C*-algebras associated to certain correspondences. 

Definition 6.1. Let X be a C* -correspondence over A. We say that an ideal I<iA is 
X -invariant if (f>{I)X C XI. We say that an X-invariant ideal I <iA is X -saturated 
if 

a e Jx and (j){a)X C XI =^ a e I. 

Remark 6.2. In [H] the authors only considered Hilbert bimodules (i.e. C* -correspondences) 
for which (j) is injective and (t){A) C IC{X), and thus the definition of X-saturated 
that they gave was that a G A and 4'{a)X C XI implies a E I. Since Jx — A 
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throughout their paper, this notion is equivalent to the one defined in Dcfinition l6.1l 
In Remark 3.11] it was suggested that the definition of X-saturated for general 
C* -correspondences should also be that a Q A and (j){a)X C XI implies a £ I. 
However, after considering how the definition of saturated was extended to (or 
rather modified for) non- row- finite graphs in 1, §3] and 3j §3] we believe that 
Definition 16. II is the appropriate generalization. 

Recall that if / is an ideal of A, then 

Xj -.^ {x e X : (x, y)A G I for all y <E X} 

is a right Hilbert A-module, and by the Hewitt-Cohen Factorization Theorem Xj = 
XI := {x -i : X e X and i e /} (see P §2]). Furthermore, X/XI is a right Hilbert 
A/ I-module in the obvious way [SI Lemma 2.1]. In order for X/XI to be a C*- 
correspondence, we need the ideal / to be X-invariant. Let : A ^ A/I and 
q-^^ : X X/XI be the appropriate quotient maps. If / is X-invariant, then one 
may define 0^// : A/ 1 ^ C{X/XI) by 

4>A/i{q\a)){q''\x)) g^^(</>(a)(x)) 
and with this action X/XI is a C* -correspondence over A/ 1 Lemma 3.2]. 

Lemma 6.3. Let X he a C* -correspondence over a C* -algebra A, and let I he an 
X-saturated X-invariant ideal in A. If q^ : A ^ A/I denotes the quotient map, 
then 

q'{Jx) C Jx/xi- 
Furthermore, if X has the following two properties: 

(1) </)(A) C IC{X) 

(2) ker (j) is complemented in A (i.e. there exists an ideal J of A with the prop- 
erty that A — J (B ker 0) , 

then 

q\Jx) = Jx/xi- 

Proof. Let a £ Jx- Then a E J{X), and it follows from Lemma 2.7] that 
q'{a) £ J{X/XI). Also, if q^ {b) G ker^^//, then q\ab) £ ker0^// and for aU 
X £ X we have 

q'"{ct>{ab){x)) = ^A/l{ab)q''\x) = 

and thus 

(6.1) (t){ah)XI C XI. 

Since a £ Jx and Jx is an ideal, we see that ah £ Jx- Now since / is X-saturated, 
(|(rT|l implies that ab £ I and q'{a)q^{b) = q' (ab) = 0. Thus q' (a) £ {ker (pA/i)-^ 
and q^{a) £ Jx/xi- 

Now suppose that Conditions (1) and (2) in the statement of the lemma hold. 
Since 0(vl) C /C(X) it follows that J{X) = A. In addition, [HI Lemma 2.7] shows 
that q\j{X)) = J{X/XI). From Condition (2) we know that A = J® ker^ for 
some ideal J of A. However, the definition of Jx then implies that J — Jx- Thus 
\i a £ A and q^ {a) £ Jx/xii then we may write a = b -\- c for h £ Jx and c £ ker (j). 
But then q^ {h) £ Jx/xi by the first part of the lemma, and q^{c) = q^{a) — q^ [h) £ 
Jx/xi- Since c £ ker^ it follows that for d\\ x £ X we have 

^A/l{q\c))q'''{x)^q''\cjy{c){x))^Q 
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and thus {c) G ker (f>A/i- Thus {c) e Jx/xi H kei(j)A/i — {0} so q^ {c} = and 
q'{a) - q'ib) e g^(Jx). Thus Jx/xi Qq'iJx). □ 

The following theorem was proven in [2| Theorem 4.3] under the hypotheses that 
(p is injective, A is unital, and X is full and finite projective as a right A-module 
(so in particular, 0(A) C IC{X)). However, Theorem 15 . II allows us to give a fairly 
simple proof of the result for much more general C*-correspondences. 

Theorem 6.4. Let X be a C* -correspondence with the following two properties: 

(1) 0(A) C IC{X) 

(2) ker0 is complemented in A (i.e. there exists an ideal J of A with the prop- 
erty that A = J (B ker 0) , 

and let (7rx,ix) be a universal J{X)-coisometric representation of X . Then there 
is a lattice isomorphism from the X -saturated X -invariant ideals of A onto the 
gauge-invariant ideals of Ox given by 

I i—f T{I) := the ideal in Ox generated by t:x{I) 

Proof. To begin we see that I(/) is in fact gauge invariant since 

= span{txixi) . . ■tx{xn)i^x{a)tx{yi)* ■ ..txiym)* 

: a G I,xi . . .Xn & X,yi . . .ym ^ X, and n,m > 0}. 

In addition, the map / i-^ T{I) is certainly inclusion preserving. 

To see that the map is surjective, let X be a gauge-invariant ideal in Ox- If 
we define / := Trx^{T), then it is straightforward to show that / is X-invariant 
and X-saturated. Now clearly I(/) C X so there exists a quotient map q : 
Ox/1{.I) Ox /I- Furthermore, by (6, Theorem 3.1] we have that Ox /ill) 
is canonically isomorphic to 0{q^ {Jx), X/X I), which by Lemma 16.31 is equal to 
Ox/xi ■■= 0{Jx/xi,X/XI). If we identify OxlI[I) with Ox/xi, then we see that 
q{T^x/xi{q^ {o))) — implies that TTxifl) G I so that a € I and q^ [a) — 0. Thus q is 
faithful on irx/xiiA/ 1). Furthermore, since I is gauge invariant, the gauge action 
on Ox descends to an action on the quotient Ox /I, and q intertwines this action 
and the action on Ox/xi- Therefore Theorem 15 . 1 1 implies that q is injective and 
consequently T{I) = T. 

To see that the above map is injective it suffices to prove that Trx{a) E 
if and only if a € /. Now Oxl^{I) is canonically isomorphic to Ox/xi as in the 
previous paragraph. Hence 7rx(a) S 2^(7) implies iTA/i{q^ {o)) = 0, but since ttx/xi 
is injective by Corollarv l4.4l it follows that q^ [a) = and a & I. □ 

Remark 6.5. We mention that in jl7j we have constructed examples which show 
that the above theorem does not hold if either of the hypotheses (1) or (2) are 
removed. We also mention that Katsura IJJ has given a description of the gauge- 
invariant ideals in C* -algebras associated to general C* -correspondences in terms 
certain pairs of ideals in A. 

7. Concluding Remarks 

In Section2]we gave a method for "adding tails to sinks" in C*-correspondences; 
that is, given a C*-correspondence X we described how to form a C* -correspondence 
Y with the property that the left action of Y is injective and Ox is canonically iso- 
morphic to a full corner in Oy- The process of adding tails to C* -correspondences 
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provides a useful tool for extending results for augmented Cuntz-Pimsner algebras 
(i.e. C*-algebras associated to C* -correspondences in which (f) is injective) to C*- 
algebras associated to general C*-correspondences. 

We used this idea in Section [S] to extend the Gauge-Invariant Uniqueness The- 
orem for augmented Cuntz-Pimsner algebras to the general case. More gener- 
ally, however, we see that many questions about C*-algebras associated to corre- 
spondences may be reduced to the corresponding questions for augmented Cuntz- 
Pimsner algebras. For example, we see that for any property that is preserved 
by Morita equivalence (e.g. simplicity, AF-ness, pure infiniteness), one need only 
characterize when augmented Cuntz-Pimsner algebras will have this property, and 
then by adding tails one may easily deduce a theorem for C* -algebras associated 
to general C*-correspondences. 

In addition, if p e Al(C'y) is the projection that determines Ox as a full corner 
of Oy (so that Ox — pOyp), then the Rieffel correspondence from the lattice of 
ideals of Oy to the lattice of ideals of Ox takes the form / i— > pip. Furthermore, 
we see from Lemma 14.111 that p is gauge invariant, and consequently the Rieffel 
correspondence preserves gauge invariance of ideals. Thus questions about the 
ideal structure of Ox , or about gauge-invariant ideals of Ox , may be reduced to 
the corresponding questions for ideals in the augmented Cuntz-Pimsner algebra 
Oy. 

Finally, we mention that in Tf, §4] the method of adding tails has proven very 
useful in the analysis of topological quivers. Topological quivers, which were first 
introduced in jl6l Example 5.4], are generalizations of graphs in which the sets of 
vertices and edges are replaced by topological spaces. By adding tails to topological 
quivers in pT] the authors are able to reduce their analyses to the case when there 
are no sinks, or equivalently, to the case when the left action of the associated C*- 
correspondence is injective. This simplifies the proofs of many results for topological 
quivers and allows one to avoid a number of technicalities. 
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